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202 



204- 



206- 



208 



210 



DEFINE CONSUMER GROUPS; 

FOR EACH CONSUMER GROUP, DEFINE AND NORMALIZE 
THE INITIAL REQUESTED RESOURCE ALLOCATION (RRA); 
DEFINE DECAY FACTOR d, d'; 



212-^ 



214^ 



T 



INITIALIZE THE MECHANISM IN 
WHICH THE INVENTION IS EMBODIED; 



INITIALIZE OPERATIONAL PERIOD 1=0; 
INITIALIZE DECAY FACTOR d, d'; 
FOR EACH RESOURCE Y, INITIALIZE: 

Load(Y) := 0 
FOR EACH CONSUMER GROUP X, INITIALIZE: 

Actual 0 (X) := RRA(X) . 

E 0 (X) := Actual 0 (X) 
FOR EACH CONSUMER W, INITIALIZE: 

MRS 0 (W) := 0 

RS 0 (W) := MRS 0 (W) 



INITIALIZE FOR ALL CONSUMERS W: 
MRS_size(W) := 0 
MRSjime(W) := 0 



I 



EXECUTE ONE OPERATIONAL PERIOD; 
COLLECT INFORMATION AND CALCULATE C-|(X) FOR 
ALL CONSUMER GROUP X COLLECT MRS_size(W) 
AND MRS time(W) FOR ALL CONSUMERS W 



T 



CALCULATE FOR ALL CONSUMERS W: 

MRS t (W) := MRS_size(W) / MRSjime(W) 



CALCULATE FOR ALL CONSUMER GROUP X: 

E t .,_ -| (X) := [RRA(X)-(1-d) * Actual t (A)]/d 
Actual t+1 (X) := (1-d) * Actual t (X) -i- d * C t (X) 

CALCULATE FOR ALL CONSUMERS W: 

RS t + 1 (W) := (1-d') * RS t (W) + d" * MRS,(W) 

t := t -i- 1 



FIG. 2 
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302 



304 



DEFINE CONSUMER GROUPS; 

FOR EACH CONSUMER GROUP, DEFINE AND NORMALIZE 
THE INITIAL REQUESTED RESOURCE ALLOCATION (RRA); 
DEFINE DECAY FACTOR d, d'. d"; 



INITIALIZE THE MECHANISM IN 
WHICH THE INVENTION IS EMBODIED; 



306- 



300 



INITIALIZE OPERATION PERIOD t = 0; 
INITIALIZE DECAY FACTOR d, d", d'; 
FOR EACH RESOURCE Y, INITIALIZE: 

Load(Y) := 0 
FOR EACH CONSUMER GROUP X, INITIALIZE: 

Actual 0 (X) := RRA(X) 

E 0 (X) := Actual Q (X) 

FOR EACH CONSUMER W, INITIALIZE: 
MRS 0 (W) := 0 

RS 0 (W) := MRSg(W) 

MRI 0 (W) := 0 
RI 0 (W) := MRI 0 (W) 
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314- 



INITIALIZE FOR ALL CONSUMERS W: 
MRS_size(W) := 0 
MRSjime(W) := 0 



T 



EXECUTE ONE OPERATION PERIOD; 

COLLECT INFORMATION AND CALCULATE C t (X) FOR ALL 

CONSUMER GROUP X 

COLLECT MRS_size(W) AND MRSJime(W) FOR ALL 
CONSUMERS W 



I 



CALCULATE FOR ALL CONSUMERS W: 
MRS t (W) := MRS_size(W) / MRSjime(W) 
MRI t (W) := MRS_size(W)/(OPERATIONAL 
PERIOD TIME ELAPSED) 



CALCULATE FOR ALL CONSUMER GROUP X: 

E t+1 (X) := [RRA(X)-(1-d) * Actual t (A)]/d 
Actual | + 1 (X) : = (1 -d) * Actual t (X) + d * C t (X) 



CALCULATE FOR ALL CONSUMERS W: 

RS t + 1 (W) := (1-d") * RS t (W) + d" * 

Rl t -M (W) := (1-d')*Rl t (W) + d' * 

| — 

FIG. 3 
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400 

(_ 

CONSUMER GROUPS ARE DEFINED; 

FOR EACH CONSUMER GROUP, INITIAL REQUESTED 

RESOURCE ALLOCATION (RRA) IS DEFINED AND 

NORMALIZED; 

DEFINE DECAY FACTOR d; 



MECHANISM IN WHICH THE INVENTION 
IS IMPLEMENTED IS INITIALIZED; 



INITIALIZE OPERATIONAL PERIOD t = 0; 
INITIALIZE DECAY FACTOR d; 

FOR EACH RESOURCE Y, INITIALIZE: Load(Y) := 0 

FOR EACH CONSUMER GROUP X, INITIALIZE; 
Actual Q (X) := RRA(X) 
E 0 (X) := Actual 0 (X) 

OBTAIN FROM A SEPARATE MECHANISM 
RS(W) AND RI(W) FOR ALL CONSUMER W 











EXECUTE ONE OPERATIONAL PERIOD; 
COLLECT C t (X) FOR ALL CONSUMER GROUP X 




1 


CALCULATE FOR ALL CONSUMER GROUP X: 
E l+1 (X) := [RRA(X) - (1-d) * Actual t (A)]/d 
Actual t+1 (X) := (1-d) * Actual t (X) + d * C,(X) 

t ;= t + 1 






I 



FIG. 4 
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INITIALIZE FOR ALL CONSUMER GROUP X: 

WS(X) := 0; 

total(X) :== 0, REPRESENTS THE AGGREGATE 
AMOUNT OF REQUESTS ARBITRATED IN THIS 
OPERATIONAL PERIOD t FOR CONSUMER GROUP X 
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514 



FOR ALL CONSUMER GROUP 
X, CALCULATE: 

Ct(X) := total(X) / all_total 

WHERE alljotal IS THE SUM 
OF ALL total (X) 



SELECT A CONSUMER GROUP X THAT HAS A REQUEST 
PENDING IN ITS CONSUMER GROUP REQUEST QUEUE 
WITH THE SMALLEST WS(X); IF THERE IS MORE THAN 
ONE, THE CHOICE IS ARBITRARY AMONG THOSE WITH 
THE SMALLEST WS(X) 



OPERATIONAL 
PERIOD TERMINATES 

516 



-508 



UPDATE: 

WS(X) := WS(X) -I- Next(X) / E,(X) 
Total (X) := Total (X) -i- Next(X) 

WHERE Next(X) IS THE SIZE OF THE REQUEST ON TOP OF 
THE CONSUMER GROUP REQUEST QUEUE OF 
CONSUMER GROUP X; Et(X) IS THE TEMPORARY 
RESOURCE ALLOCATION FOR CONSUMER GROUP X IN 
TERMS OF PERCENTAGE 

POP THE REQUEST FROM THE TOP OF THE CONSUMER 
GROUP X's REQUEST QUEUE 
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THE REQUEST IS THEN PIPELINED TO BE 
QUEUED ONTO AN AVAILABLE RESOURCE 
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OPERATIONAL 
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TERMINATES 



800 



THE TOP OF THE PIPELINED 
REQUESTS IS SELECTED 



SELECT AN AVAILABLE 
RESOURCE Y THAT HAS THE 
LEAST load(Y); IF THERE IS A 

TIE, THE SELECTION IS 
ARBITRATION AMONG THOSE 
WITH THE SMALLEST load(Y) 



UPDATE: 

Load(Y) := Load(Y) + 
(REQUEST SIZE)/RS t (W) 

WHERE W IS THE CONSUMER 
THAT MADE THE REQUEST 

QUEUE THE REQUEST TO THE 
END OF THE RESOURCE Y's 
REQUEST SERVICING QUEUE 
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REQUEST 
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REQUEST 
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FIND THE CONSUMER W 
THAT MADE THE 
REQUEST FROM THE 
REQUEST DESCRIPTOR 
AND FIND THE 
CONSUMER GROUP X TO 
WHICH THE CONSUMER 
W BELONGS TO 

UPDATE: 

MRS_size(W) : = 
MRS_size(W) + 
(REQUEST SIZE) 
MRSJime(W) : = 
MRSJime(W) + 
(SERVICE TIME) 
Load(Y) := Load(Y) - 
(REQUEST LOAD) 
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FINISH THE REMAINING 
COMPLETION PROCESSING 
THAT IS NOT RELATED TO 
THIS INVENTION 
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INITIALIZE FOR ALL CONSUMER GROUP X: 
WS(X) := 0 

total(X) := 0, REPRESENTS THE AGGREGATE 
AMOUNT OF REQUESTS ARBITRATED IN THIS 
OPERATIONAL PERIOD t FOR CONSUMER GROUP X 
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700 




SELECT A CONSUMER GROUP X THAT HAS A REQUEST 
PENDING IN ITS CONSUMER GROUP REQUEST QUEUE 
WITH THE SMALLEST WS(X); IF THERE IS MORE THAN 
ONE, THE CHOICE IS ARBITRARY AMONG THOSE WITH 
THE SMALLEST WS(X) 



UPDATE: 

WS(X) := WS(X) + Next(X)/E t (W) 
Total(X) := Total(X) + Next(X) 

WHERE Next(X) IS THE SIZE OF THE REQUEST ON TOP OF 
THE CONSUMER GROUP REQUEST QUEUE OF 
CONSUMER GROUP X; E t (X) IS THE TEMPORARY 
RESOURCE ALLOCATION FOR CONSUMER GROUP X IN 
TERMS OF PERCENTAGE 

POP THE REQUEST FROM THE TOP OF THE CONSUMER 
GROUP X's REQUEST QUEUE 



SELECT AN AVAILABLE RESOURCE Y THAT 
HAS THE LEAST load(Y); IF THERE IS A TIE, 
THE SELECTION IS ARBITRATION AMONG 
THOSE WITH THE SMALLEST load(Y) 



UPDATE: 

Load(Y) := Load(Y) + (REQUEST SIZE) / RS t (W) 
WHERE W IS THE CONSUMER THAT MADE THE 
REQUEST. SAVE THE INCREMENT (REQUEST SIZE) / 
RS t (W) TO THE REQUEST DESCRIPTOR AS (REQUEST 
LOAD) 

QUEUE THE REQUEST TO THE END OF THE RESOURCE 
Y's REQUEST SERVICING QUEUE 

I 

FIG. 7 
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FOR ALL CONSUMER GROUP 
X, CALCULATE: 

C t (X) := total(X) / all_total 
WHERE alljotal IS THE SUM 
OF ALL total(X) 



OPERATIONAL 
PERIOD TERMINATES 
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